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DETAILED ACTION 

1 . This office action is in response to applicant's amendment filed on 1 0/1 5/2008. 

2. Claims 1-4, 6-12, 13-21 and 23-26 are pending. 

3. Claims 5, 13 and 22 are cancelled. 

4. Claims 1, 6, 10, 14, 18 and 23 are amended. 

5. Applicant's arguments with respect to the claims have been considered but are 
moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1-4, 6-12, 13-21 and 23-26 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Kanda et al (6,769,063 B1) hereinafter Kanda in view of 
Stein et al (US 2003/0133568 A1) hereinafter Stein. 

In reference to claims 1,10 and 18, Kanda discloses: 
a cryptographic device (see Figs. 1 and 4) comprising: 

a key scheduler providing a key data block comprising a plurality of sub-key data blocks 
(see Fig. 1 , and Fig. 4, block 20); and 
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An input stage receiving an input data block (see Fig. 1, 64; Fig. 2, block 17; Fig. 4, 
block 301 ; Fig. 5, block 341 ) and a key data block comprising a plurality of sub-key data 
blocks (see Fig. 1, master key, block 21 and K0, K1...K15; col. 9, lines 21-27; Fig. 4, 
blocks 320-322), and generating a plurality of first signals therefrom, that are in parallel 
based upon the input data block and a key data block (see Fig. 2, where a plurality of 
subkeys 6 are generated from the input data block R1 and key block of K1; Fig. 5, inO- 
in3). 

An intermediate stage connected to said input stage (see Fig. 2, S-boxes S0-S7; Fig. 5, 
blocks 343s and 345s) and comprising 

A plurality of substitution units operating in parallel, each substituting data within a 
respective first signal (see col. 2, lines 22-39; Fig. 2, S-boxes S0-S7; Fig. 5, blocks non- 
linear transformation parts 343s and 345s), and 

A diffuser connected to said plurality of substitution units for mixing data to generate a 
diffused signal (see Fig. 2, S-boxes S0-S7; Fig. 5, block 346, where the combining part 
346 and signal 32 correspond to the recited diffuser and diffused signal, respectively), 
An output stage connected to said intermediate stage for repetitively looping back the 
diffused signal to said input stage for combination with a next sub-key data block (see 
col. 1 , lines 42-67; Fig. 4, where every round processing part 38 provide an output to 
the next one to be combined with the another subkey in the non-linear function part and 
the round processing corresponds to the recited repetitively looping back; col. 9, lines 4- 
20; Fig. 13, where each round has an output part similar to the output part 309), 
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Kanda, however, does not expressly disclose that said diffuser comprising at least one 
shift register and at least one look-up table associated therewith 

Stein discloses an improved programmable data encryption engine for 
performing the cipher function of an advanced encryption standard (AES) using the 
Rijndael algorithm (see Summary). Stein further discloses that based on the AES 
algorithm the data block undergoes transformation in the S-BOX and then a shift row 
(corresponds to the recited shift register) transformation followed by a mix column 
transformation (see Fig. 2 and [0031]). The combination of shift row transformation and 
mix column transformation operations that are carried out after S-BOX transformation 
operation corresponds (or it is functionally equivalent) to the recited diffuser section of 
the intermediate stage of the instant invention. Furthermore, Stein discloses that its 
invention in one embodiment has a parallel look-up table for performing the shift row 
transformation in addition to the parallel look-up table for S-BOX transformation (see 
[0033]). Thus, Stein discloses a system that has a section (i.e. a stage) that perform 
shift row and mix column transformations which includes a look-up table corresponding 
to the diffuser recited in claims 1,10 and 18. It would have been obvious to a person of 
ordinary skill in the art at the time of the invention was made to implement a data 
encryption scheme performing the cipher function of AES algorithm as taught in Stein in 
the system of Kanda because it would make the system of Kanda significantly faster 
(see Stein, [0009]). 



In reference to claims 2 and 19, Kanda discloses: 
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a cryptographic device according to claim 1 wherein the looping back is repeated a 
predetermined number of times; and wherein said output stage provides an output 
signal for the cryptographic device after the repetitively looping back is complete (see 
col. 9, lines 4-20, where N specifies the number rounds or the number of times that the 
non-linear processing is repeated and col. 9, lines 64-67). 

In reference to claims 3, 1 1 and 20, Kanda discloses: 

a cryptographic device according to claim 2 wherein the output signal is further 
combined with a final sub-key data block (see Fig. 13, block 308). 

In reference to claims 4, 12 and 21 , Kanda discloses: 

a cryptographic device according to Claim 1 wherein each substitution unit performs a 
non-linear substitution based upon at least one look-up table (see col. 2, lines 31-34; 
Fig. 13, block 304). 

In reference to claims 6, 14 and 23, Kanda in view of Stein discloses: 
wherein said at least one shift register comprises a plurality of shift registers and said at 
least one look-up table comprises a plurality of look-up tables associated therewith (see 
Kanda, col. 13, line 63-col. 14, line 28, where the logical linear operations correspond to 
the recited shift register; Stein, [0012], where the parallel look-up table system may 
include a memory, a plurality of look-up tables... and [0035], where the system include 
three registers). 
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In reference to claims 7, 15 and 24, Kanda discloses: 

a cryptographic device according to claim 1 wherein said output stage performs a row- 
shift operation on the diffused output signal before being looped back to said input stage 
(see col. 9, lines 36-40, where the bit rotation corresponds to the recited row-shift 
operation and col. 13, line 63-col. 14, line 28, where the bit rotation corresponds to the 
recited row-shift register). 

In reference to claims 8, 16 and 25, Kanda discloses: 

a cryptographic device according to claim 1 wherein said output stage performs a 
column-mix operation on the diffused output signal being looped back to said input 
stage (see col. 12, lines 31-45; col. 13, lines 37-41). 

In reference to claims 9, 17 and 26, Kanda discloses: 

A cryptographic device according to Claim 1 wherein said output stage comprises a 
counter for counting a number of times the diffused output signal is looped 
back to said input stage (see col. 9, lines 64-37; Fig. 1 1 , step S7). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to ABDULHAKIM NOBAHAR whose telephone number is 
(571 )272-3808. The examiner can normally be reached on M-T 8-6. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Gilberto Barron can be reached on 571-272-3799. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Abdulhakim Nobahar/ 
Examiner, Art Unit 2432 

February 27, 2009 



